class Solution {
public:
    int climbStairs(int n) {
int a =0,b=0,he=1;
for(int i=1;i<=n;i++){
    a=b;
    b=he;
    he=a+b;
}
return he;
    }
};
